% Автор: Сергей Копелиович                
% Источник: CS-Center, осень 2013-2014

\begin{problem}{Обратное по модулю}
{inverse.in}{inverse.out}
{1 секунда}{256 мегабайт}{}

Даны два целых числа --- $a$, $m$ ($0 \le a < m$). \\ 
Нужно найти такое целое $x$, что $ax \equiv 1 \mod m$

\InputFile

На первой строке два целых числа --- $a$, $m$ ($0 \le a < m \le 10^{18}$).

\OutputFile

Если такого $x$ не существует, выведите $-1$. Иначе выведите целое $x$ ($0 \le x < m$).
Если ответов несколько, выведите любой.
                                         
\Examples

\begin{example}
\exmp{
7 30
}{
13
}%
\end{example}

\end{problem}
